Andy Beshear sinh ra ở thành phố Louisville, Kentucky, Hoa Kỳ, tên khai sinh Andrew Graham Beshear, là con trai của Steve Beshear và Jane (Klingner) Beshear.[2] Ông lớn lên ở các quận Fayette, Franklin, Clark và tốt nghiệp trường Trung học Henry Clay ở Lexington, Kentucky. Bố của ông, Steve Beshear là Thống đốc tiểu bang thịnh vượng chung Kentucky từ năm 2007 – 2015, Tổng Chưởng lý giai đoạn 1979 – 1983 và Phó Thống đốc từ 1983 – 1987.[3] Ông theo học tại Đại học Vanderbilt, là thành viên của hội huynh đệ Sigma Chi và tốt nghiệp xuất sắc đại học, nhận bằng Cử nhân Khoa học chính trị và Nhân chủng học. Sau đó, ông theo học Trường Luật của Đại học Virginia, trở thành Tiến sĩ Luật (JD). Từ năm 2005, ông làm việc tại công ty luật Stites & Harbison,[4][5] đại diện cho các nhà hoạt động của Bluegrass Pipeline, công ty vận chuyển khí tự nhiên qua tiểu bang.[6]